Large quantum Fourier transforms are never exactly realized by braiding conformal blocks
نویسندگان
چکیده
منابع مشابه
Large quantum Fourier transforms are never exactly realized by braiding conformal blocks
Fourier transform is an essential ingredient in Shor’s factoring algorithm. In the standard quantum circuit model with the gate set U 2 , controlled-NOT , the discrete Fourier transforms FN= ij N N, i , j=0,1 ,... ,N −1, =e2 i/N, can be realized exactly by quantum circuits of size O n2 , n=ln N, and so can the discrete sine or cosine transforms. In topological quantum computing, the simplest un...
متن کاملBraiding Operators are Universal Quantum Gates
This paper is an exploration of the role of unitary braiding operators in quantum computing. We show that a single specific solution R of the Yang-Baxter Equation is a universal gate for quantum computing, in the presence of local unitary transformations. We show that this same R generates a new non-trivial invariant of braids, knots, and links. The paper discusses these results in the context ...
متن کاملOn Functions Which Are Fourier Transforms
1. Let G be a locally compact and abelian group, Gl the dual group. Through this paper, "Ml will denote the set of all bounded Radon measure n on G; this set will be considered as a Banach algebra when provided with the customary norm as the dual of the space Co(G) defined below and with the ring product defined as convolution. If /iGM1, its Fourier transform is by definition the bounded and co...
متن کاملComputation of Convolutions and Discrete Fourier Transforms by Polynomial Transforms
Discrete transforms are introduced and are defined in a ring of polynomials. These polynomial transforms are shown to have the convolution property and can be computed in ordinary arithmetic, without multiplications. Polynomial transforms are particularly well suited for computing discrete two-dimensional convolutions with a minimum number of operations. Efficient algorithms for computing one-d...
متن کاملAre loop quantum cosmos never singular?
A unified treatment of all known types of singularities for flat, isotropic and homogeneous spacetimes in the framework of loop quantum cosmology (LQC) is presented. These include bangs, crunches and all future singularities. Using effective spacetime description we perform a model independent general analysis of the properties of curvature, behavior of geodesics and strength of singularities. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2007
ISSN: 1050-2947,1094-1622
DOI: 10.1103/physreva.75.032322